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IMAGE 



(57) Abstract 

The method consists in burying a message (1) in an image before die transmission thereof by modifying the characteristic data of 
said image, co-tatooing (2) said image by periodically burying a binary P matrix therein in order to detramine die origin of flie initial image 
upon recqition of the coordinates fliereof and phasing die images received fran said origin in order to make it possible to read (5) die 
buried message. The inventicm can be used in die transmission of fixed or video images. 



(57) Abr^^ 

Le procfde consiste k enfouir (1) dans les images avant leur transmission, un message par modification des donn6es caract6ristiques 
des images, et d effectuer un co-tatouage (2) par enfouissonent p6riodique d'une matrice binaire P dans I'image pour d^temiiner k la 
reception les coordonndes de Torigine de I'image initiale et pemiettre le calage des images ic9ues rdativement ^ cette origine afin de rendre 
possible la lecture (5) du messa^ enfoui. Les application vont h la transmission d'images fixes ou vid6o. 
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PROCEDE D' INSERTION D'UNE FILIGRANE DANS UNE IMAGE 



La prSsente invention conceme un proc^e de tatouage d'lmage 
5 pour le traitement et la transmission d'images fixes ou vIdSo. 

En t§idcommunication, le tatouage d'image est le fait de 
transmettre une information dans una image ou une sequence d'images 
sans qu'il s'ensuive de modifications perceptibles dans la composition de 
I'image ou de la s^uence d'images re^ue. Ce processus est encore connu 

10 sous le vocable anglo-saxon du "watennarking". 

Cette definition rappeile celle de la st§ganographie, appelde 
6gaiement transmission par canal subliminal, qui est I'art d'envoyer des 
messages de fagon cachSe, une infomnation en apparence innocente 
contenant un message cache ne pouvant Stre lu que par ies destinataires 

15 attitr§s. Contrairement a la cryptographie, la steganographie dissimule 
I'existence m§me du message sublimimal. 

La difference essentielle entre le tatouage d'image et la 
steganographie reside dans le choix de ce qui est appeie le "canal de 
couverture" e savoir le message en clair qui contient le message cache. 

20 En steganographie, remetteur peut effectuer ce choix lui-meme, 

alors qu'il est impose dans le cas du tatouage. Les motivations des deux 
techniques ne sont egalement pas les m§mes car I'emetteur d'un message 
steganographique veut pouvoir communiquer des infonnations seaetes 
sans eveiller les soupgons d'un gardien. alors que I'emetteur d'une image 

25 tatouee veut que le message cache ne perturbe pas une ceuvre de fagon 
perceptible et ne soit pas aisement brouilie, mais le fait que quiconque 
puissent eventuellement dtre informe de la presence d'un message cache 
dans une image n'est pas gdnant, bien au contraire cela peut presenter un 
effet dissuasif benefique lorsque par exemple, le tatouage est destine e itre 

30 utilise comme signe permettant aux images de beneficier de la protection 
accordee par les droits d'auteur et du copyright en particulier. Dans ce cas 
le tatouage est realise en enfbuissant dans une image ou une sequence 
d'images une information qui caracterise I'oeuvre et son proprietaire. La 
relecture automatique de I'infonnation enfouie pemiet de verifier si I'CBUvre 

35 n'a pas ete difflisee iliegalement, ou encore de verifier si I'auteur a bien 
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pergu les droits correspondants. Le tatouage d'image permet 6galement 
d'effectuer un suivi de documents lorsque rinformation enfouie est 
caract^ristique de ia personne qui I'a achete, ce qui permet, lors de copies 
ou de diffusions iliicites, de connaltre automatiquement le responsable de la 
5 frauds. 

II en va de mdme pour toutes les applications d'indexation 
automatique d' image ou de sequences d'images. 

L'interet de I'emploi du tatouage reside dans la possibilite de 
rendre automatique les contrSles. II est en efliet utopique de penser controler 

10 manueliement la diffusion d'oeuvres audiovisuelles, etant donne la 
multiplicity des canaux de transmission. Le tatouage d'images permet de 
r^soudre partiellement ce problSme en pemiettant ^ partir d'une ceuvre, de 
d^temiiner automatiquement son numero d'identlfiant et ^ventuellement sa 
provenance, k charge ensuite d la society des auteurs de determiner si 

15 I'oeuvre a bien diffus^e l^alement. Les techniques de tatouage offrent 
egalement I'avantage de ne pas n^cessiter de nonnalisation ou d'accords 
prsalables entre les drffSrents acteurs contrairement d ce qui est 
actuellement pratique pour les protections materielles contra les copies 
indues dans les disques vid6o num§riques encore connus sous {'abr^viation 

20 anglo-saxonne 'D V D" de "Digital Video disk". 

Pour pouvoir transmettre un message au travers d'une image, il 
est n^cessaire de modifier ceile-ci d'une fagon ou d'une autre. Les 
modifications apport^s par le tatouage doivent cependant verifier un certain 
nombre de conditions afin de pouvoir §tre compatible des applications 

25 visees. 

C'est ainsi que le tatouage ne doit pas modifier les images de 
fagon visible afin de ne pas degrader la quality de celles-ci. II faut par 
consequent que le marquage soit discret. 

Comme cela sera montr§ plus loin, beaucoup de m^thodes de 

30 tatouage d^crites dans la litterature necessitent la presence de I'image 
originate en plus de I'image modifi^e lors de la lecture du message. De ce 
feit ces mSthodes paraissent totalement Inadapt^es a la protection des 
ceuvres par le copyright car elles supposent que I'auteur ait reper^ une 
oeuvre semblant lui appartenir et diflusee illicitement. avant de pouvoir 

35 prouver par la lecture du tatouage que I'ceuvre est bien la sienne. II est dans 
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ce cas bien plus rapide de comparer les deux oeuvres que de lire un 
tatouage... .La lecture d'un tatouage a partir de I'Image modifiee seule doit 
done §tre possible pour les applications de "monitoring" automatique. Les 
m§thodes de tatouage utilisant les deux images en lecture peuvent 
5 cependant §tre utilisees pour les applications de suivi evoquees 
pr6c6demment, I'identite de Toeuvre 6tant alors certaine, le tatouage 
permettant uniquement de renseigner sur la provenance de la copie 
concem^e. 

Le tatouage devient un probleme trivial si on est sur que I'image 
10 tatou6e ne sera en aucune manlere modifiee. II suffit alors de modifier les 
bits de poids faible des pixels, ce qui est une manipulation totalement 
invisible et qui permet d'enfouir autant de bits qu'il y a de pixels. Cependant, 
ce cas id^al ne se rencontre jamais dans ia pratique, du fait que les images, 
et notamment les sequences d'Images, sont presque toujours compressees 

15 pour obtenlr un d6bit acceptable lore d'une transmission ou d'economiser de 
I'espace m6moire lors d'un stockage. Cette compression peut etre sans 
perte comme c'est le cas avec la nonme « JPEG useless », mais elle est le 
plus souvent non r6verelble pour des questions d'efficacit6 dans les 
transmissions d'Images selon les nomnes JPEG et MPEG. II est par 

20 consequent ImperatIf que le tatouage puisse survivre a ces transfbmiations, 
ce qui est d'autant plus difficile que ia compression a lieu d debit faible. En 
consequence le marquage doit §tre sufflsamment fort, ce qui est une 
contrainte antagoniste d la contrainte precedente d'invisibilit§. 

II n'est pas rare non plus que, lors de sa diffusion notamment, une 

25 ceuvre soit modlfi6e afin de faciliter ia transmission. La postproduction 
introduit par exemple souvent un "cropping" c'est a dire un decoupage des 
sequences. Le fbmfiat de celles-ci peut 6galement etre modifie, notamment 
lore du passage du standard de television americain (images 720x480 a 
30Hz) au format europeen (images 720x576 a 25 Hz). Les 

30 reechantillonnages pour I'agrandlssement ou la reduction des Images sont 
egaiement frequents. 

Dans le contexte du tatouage d'Images ces transfomiations 
posent deux types de probiemes, d'une part, elles ne sont en general pas 
reveralbles ceci etant evidemment vrai lore d'un decoupage, mais egaiement 

35 lore d'une reduction d'image car beaucoup d'infonnations sont pertiues dans 
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les frequences elevees de i'image, et d'autre part, la transformation existant 
entre I'image originale et {'image transfomiee n'est generalement pas 
connue. II s'ensuit que le tatouage doit soit etre invariant par transfonnation 
g§ometrique, soit etre accompagne d'une information supplementaire 
5 permettant la synchronisation. Cette transformation peut prendre la forme 
d'un tatouage partlculler pennettant de determiner la transfonnation 
effectuSe. 

Les manipulations d'images et de films num^riques est 
particuli§rement facile, d6s lors que rutillsateur dispose d'un loglclel meme 

10 tr§s njdimentaire de traitement d'images. Les transfomnations geometriques 
sont panml les manipulations les plus simples, elles consistent notamment S 
effectuer des ddcoupages d'images, des agrandissements ou des 
reductions, des montages de plusieurs sequences, des collages et plus 
rarement des rotations. Les modifications fr6quentielles sont relativement 

15 aisles, ainsr que les manipulations de colorim§trie conslstant a passer de la 
couleur au noir et blanc ou I'lnverse pour les films, en la transfonnation 
d'histogrammes etc... II faut ^galement noter ia possibility de passage du 
numSrique vers I'analogique ou vice versa pour les operations de photocopie 
d'image, de num6risation de cassettes vid6o etc., qui entraTnent un bmit 

20 suppldmentaire ainsi que des distorsions g6om§triques ou colorim6triques. 

Le tatouage dolt 6galement etre resistant aux attaques 
intentionneiles de pirates visant d detruire la marque afin de pouvoir diffuser 
une ceuvre sans payer de dnsits d'auteur. Les precedes d'attaque peuvent 
etre de deux types, sort lis consistent en des tentatlves d'inversion du 

25 processus de marquage, en aveugle ou d I'alde de la connaissance partlelle 
ou totale de ralgorithme de marquage, soit par brouillage du message par 
ajout d'un bruit ou par transformation par filtrage par exemple. Le premier 
type d'attaque peut etre contre en utilisant des precedes semblables a ceux 
employes en cryptographie en utilisant des cles secretes. Dans le deuxieme 

30 type d'attaque, le piratage doit effectuer un compromis entre la force du 
brouillage et la degradation de qualite qui en resulte. II peut d'ailleurs etre tire 
partie de ce fait pour realiser un bon tatouage en marquant avec une force 
juste inferieure au seuii de visibilrte, tout le probleme etant de detenniner 
precisement ce seuii. 
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Enfin le tatouage doit §tre de faible complexite. La complexity est 
un problfeme crucial pour un systeme r6el. Si I'ecriture peut parfois se faire 
en diffdr§, ia lecture doit obligatoirement pouvoir etre effectuee en ligne pour 
les applications de "monitoring", or c'est fr6quemment cette Stape qui est la 
5 plus coQteuse en temps de calcul. 

Bien que le domaine du tatouage soit relativement recent, un 
grand nombre d'approches ont deja ete proposees dans la litterature. Celles 
ci font appel k des m^thodes diverses de tatouage qui peuvent etre classees 
en m^thodes de tatouage spattaie ou pixellique, m^thodes de tatouage par 

10 transfomn^es ou frequentieiles, et m^thodes de tatouage par codage. 

D'autres approches ont egalement §t6 §tudiees, pour des 
tatouages de type audio, de texte ou d'images de synthese proposent un 
algorithme particulier. D'autres proposent une fomnulation plus generate du 
probleme, notamment en termes de theorie de Tinformation. Les articles qui 

15 les decrivent tentent de quantifier plus pr^cls^ment la bande passante 
disponible pour le message tatou§. D'autres articles pr^sentent des 
m6thodes d'attaque sp6cifiques d une technique de tatouage particuliere ou 
plus g^nSrale. Paralielement, des techniques de fbrmalisatton de ces 
attaques apparaissent, utiilsant la theorie des jeux ou les concepts de 

20 cryptographie et de st6ganographie par exemple, visant k penmettre 
r^laboration de systemes plus robustes. 

Dans les m^thodes de tatouage spatiale, I'ecriture du message 
est effiectu6e directement dans le plan de {'image, g§neralement par 
modification de la luminance des pixels. 

25 Dans les m6thodes de tatouage par transfbrm6es I'ecriture du 

message est effectuee sur une transfomn^e de I'image ou d'une sequence. 
Les transfbnTi^s utilisdes sont g^n^ralement des types Fourier. transfbmiSe 
cosinus, ou ondelette. 

Enfin dans ies m^thodes de tatouage par codage te tatouage est 

30 enfoui en modifiant directement certains elements obtenus lors d'un 
encodage. Ceci conceme par exemple les vecteurs de mouvement dans le 
codage MPEG, le codage en blocs ou "matching blocs" d'une compression 
firactale etc... Les m6thodes de codage DCT par transfomfiees cosinus de 
rabr§viation anglo saxonne "Discret Cosinus Transfonm" peuvent aussi &tre 

35 incluses dans cette cat^orie. 
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Ces grandes families peuvent egalement §tre divisees en deux 
sous families qui recouvrent ies m6thodes de codage par blocs et les 
m^thodes de codage d'Images. Dans les methodes de codage par blocs, du 
type DCT ou les m6thodes de codage pixellique par exemple, I'unite de 
5 codage est ie bloc dans lequei sont enfouls un ou plusieurs bits. Dans les 
methodes de codage d'Images, ie tatouage est effectu6 sur I'image de fagon 
globale, en utilisant par exemple une transformee de Fourier globale de 
I'image. 

Les m6thodes spatiales sont parmi les plus anciennes et sont les 

10 plus simples. L'avantage de ces methodes est qu'elles permettent une 
ecriture du tatouage gen^ralement plus rapide ne necessitant pas de 
transfbnnatlons coQteuses comme c'est Ie cas par exemple pour les 
m6thodes bashes sur la transfomiation de Fourier. Elles sont cependant 
moins robustes aux techniques de compression bas§es sur ie calcul de 

15 transform^es DCT. 

Parmi les m6thodes de tatouage spatial I'algorithme d§nomme 
"patchwori<" de MM Bender, Gruhl, Morimoto dont une description peut §tre 
trouv§ dans I'article ayant pour titre:" Techniques for Data Hiding" publi§dans 
ies Proceedings par SPIE, voL2420 p.40, f6v. 95 repose sur les observations 

20 que I'oBll est peu sensible aux faibles changements de luminance, surtout 
iorsque ceux-ci sont al6atoires et assimilables a un bruit de faible puissance 
et que les moyennes des luminances de deux ensembles de N points choisis 
al6atoirement sont " en moyenne" egales Iorsque Ie nombre N est grand. 

Dans cet algorithme I'ecriture a lieu en utilisant une cl6 secrete, et 

25 n couples de points Aj et B, respectivement de luminance a, et bj choisis de 
fa5on pseudo-al^atoire dans I'image. La luminance des points choisis est 
modifide sulvant ies relations a, " =ai+ 1 et bi =bi- 1. Les points etant choisis 
al6atoirement, ia diflference a, - b, sera en moyenne nulle pour N 
suffisamment grand. Par centre, la difference a', - b' ,sera en moyenne a peu 

30 pres ^gale a 2, ce qui pemnet Ie d^codage. 

Pour retrouver les points Initiaux la lecture a lieu a I'aide de la cl§ 
secrete. Un calcul de la quantit6 S=2(fli-&) pemnet de decider que 

1-0 

I'image est tatou^e Iorsque S » 2N. 
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Cette methode permet d'enfouir un seul bit dans I'tmage, mais elle 
peut §tre g^neralisee sur plusieurs bits en ciioisissant plusieurs ensembles 
disjoints de points. Elle a pour avantage de presenter una bonne invisibilite, 
et une bonne resistance aux transformations comme la compression, I'ajout 
5 de bruit,... et ceci d'autant plus que le nombre N est grand. Elie presente 
aussi une bonne resistance au decoupage de I'image, du d la dissemination 
de rinfonnation, et une bonne resistance aux attaques d§s tors que la cle 
n'est pas connue. 

Elle pr6sente par centre les inconvenlents d'une faible resistance 

10 aux transfbnnations geom6triques et d'exiger un compromis entre le nombre 
de bits a enfouir et la resistance du message. 

Une autre m6thode utilisant la modulation d'amplitude de la 
chrominance qui est decrite dans I'article de MM Kutter, Jordan, Bossen 
ayant pour titre : "Digital Signature of Color Image Using Amplitude 

15 Modulation" et publiee par S P I E El 97 consiste a modifier la composante 
bleu du signal de chrominance auquei Taeil est peu sensible et a agir en 
fonction de la force de marquage sur la modulation du signal de luminance 
en tenant compte du fait que la ratine est plus sensible aux contrastes qu'd 
la luminance proprement dite, i'acuite de I'oeil etant molns importante aux 

20 fortes luminances. Un balayage en zigzag est effectu6 pour s'affranchir de la 
tallle de I'image. La lecture est effectu6e par prediction lineaire. Suivant cette 
methode le message peut etre ecrit de fagon robuste en enfouissant 
plusieurs fbis le mdme bit. Le balayage en zigzag pemnet de s'affranchir de 
la taille de I'image, ainsi que d'une synchronisation en cas de decoupe du 

25 bas ou de la gauche de I'image. La methode presente egalement une bonne 
resistance aux attaques. Par centre la complexite des calculs devient tres 
importante dans le cas ou des transfbmnations geometriques doivent etre 
effectuees, car cette methode necessite une recherche exhaustive dans 
I'espace des parametres. 

30 Une autre methode de tatouage spatial decrite par les auteurs 

Jean Frangois Delaigle et Benolt Macq dans Talisman Projet Report Jan 97 
sous le titre "Digital Watennarking" met en oeuvre un algorithme pemnettant 
I'enfbuissement d'un bit par bloc d'Image de dimension nxn. Un bloc est 
divise en deux groupes de pixels A et B. Les valeurs des pixels des deux 

35 groupes sont modifiees de fagon que la difference des moyennes des 
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luminances des groupes A et B soit porteuse du bit a transmettre. Ces 
modifications se font sans modifier la moyenne globale des luminances du 
bloc pour preserver une bonne Invisiblllte. La force de marquage depend 
d'un parametre I. Avec cette methode on obtient une resistante au codage 
5 suivant la nonne JPEG de 70% avec un taux d'enreur de 5% pour un niveau 
de luminance de marquage 1=5. Le marquage est invisible pour des niveaux 
de marquage pas trop eleves pour l<8, mais la visibilite et la robustesse 
dependent pour un niveau de marquage determine, de la taille du bloc. 
Cependant la methode presente un inconvenient majeur qui est de presenter 

10 une faible resistance aux transfomnatlons g^m^triques et aux attaques de 
type suppression de lignes ou de colonnes. 

Les methodes de codage par transfomnees frequentielles telle que 
celle d6crite dans la demande de brevet DE 19521969 presentent deux 
int§r§ts. Elles pemiettent d'une part, d'anticiper la compression en ecrivant 

15 rinfomiation de tatouage dans les composantes de I'image ayant le moins de 
chances d'etre modifiees et d'autre part elles pemnettent de prendre en 
compte les caracteristiques de perception de I'oeil humain pour marquer de 
fagon plus forte dans les composantes les moins perceptibles. 

Ces deux aspects sont nSanmoins antithetiques puisque les 

20 techniques de compression prennent justement appui sur les 
caracteristiques de rceil. 

Suivant une premiere approche publi^e par MM Eckhard Koch et 
Jian Zhao dans Tartlcle intitul6 "Embedding Robust Labels into Images for 
Copyright Protection", proc.lnt. Congr. Intellectual Property Rights for 

25 Specialized Information, Knowledge and New Technologies, Vienne, 
Autriche aout 95, I'ecriture du message de tatouage est effectuee par une 
modification des coefficients de la transfomiee coslnus discrete DCT en 
anticipant le bruit de quantification introduit par les compressions de I'image 
effectu6es suivant les precedes JPEG ou MPEG pour assurer la survie du 

30 tatouage lors de ces compressions. Cette approche pennet d'obtenir une 
bonne resistance a la compression car le bruit de quantification n'est plus un 
bruit al^atoire du fait qu'il est anticipe lors du marquage. La resistance 
depend bien sQr du facteur Q de quantification utilise lors du marquage. Plus 
le facteur Q est elev^, meilleure est la robustesse au prix cependant d'une 

35 augmentation de la visibilite. Un autre interet de la methode est que 
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ralgorithme de tatouage peut etre mis en oeuvre directement dans un codeur 
JPEG ou MPEG ce qui permet de profiter directement des calculs des 
coefficients DCT effectues lors de la compression. Cependant les 
perfonnances de la metiiode peuvent se degrader tres rapidement lorsque 
5 les blocs des coefficients DCT de I'image ne coincident pas avec les blocs 
de I'image d'origine, ce qui se produit par exemple lorsque {'image a ete 
legerement decalee, dans ce cas le bruit de quantification n'est alors plus 
pr^visible. 

Une autre metiiode d6crite par MM Ingemar Cox, Joe Killian, 

10 Thomson Leighton, Talal Shamoon dans I'article pam dans IEEE Trans.on 
Image Processing, vol 6 No 12, dec. 97 intitul§ "Secure Spread Spectrum 
watermarking for Multimedia" effectue une approche "bande 6tal6e" 
consistant S enfbuir le message de tatouage dans toutes les composantes 
frequentielles de I'image apres avoir effectue le calcul des coefficients DCT, 

15 ce qui rend Indecelable I'energie du message sur chacune des frequences 
mais qui en contre partie fait que le rapport signal a bmit est §leve. Des 
crit§res de visibility sont en outre utilises pour ponderer la force du 
marquage selon les composantes frequentielles. Les avantages de cette 
m6thode sont de pr6senter une tres bonne resistance aux compressions de 

20 type JPEG et MPEG et d'offrir une tr^s bonne resistance aux transfonnations 
geomStriques d6s lore que ces transfonnations sont connues. La methode 
offre des posslbiiit§s de multitatouage. Elle r6siste bien aux attaques par 
collusion en efFectuant une moyenne sur des documents portant des 
tatouages dlffdrents, et aux tentatives de brouillage du fait qu'en I'absence 

25 de connaissance du message de tatouage, il faut ajouter un bruit 
suffisamment fort S toutes les frequences, ce qui degrade la qualite visueile 
de I'image, pour d6trulre le tatouage. Cependant la m§thode presente un 
inconvenient majeur qui est celui de n6cessiter d'avoir I'image originale pour 
retrouver le tatouage, celul-ci 6tant obtenu par soustraction de I'image 

30 tatouSe transfbmnee de I'image originale transformee. 

Une autre methode decrite dans un article de MM Joseph O' 
Ruanaidh, Thieny Pun ayant pour titre : "Rotation, Scale and Translation 
Invariant Digital Image Watermari^ing ", paru dans les proceedings de IEEE 
ICIP 97 vol.1, p.536-539 Santa Barijara, consiste a utiliser un espace 

35 invariant par rotation, translation, mise k I'echelle, pour s'affranchir des 
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transformations geometriques qui peuvent etre realisees sur I'image. Ceci 
est obtenu en tirant parti des propriet6s de la transformee de Fourier-Mellin. 
La mSthode a I'avantage de presenter une grande resistance aux 
transformations geometriques sans necesslter une synclironisation 
5 prealable. Toutefois les proprietes d'invariance de la transformee Fourier- 
Mellin ne sont plus respect§es lorsque la translation circulaire est remplac§e 
par un "cropping". D'autre part, les calculs qui exigent des transfomiations 
dans un plan log-polaire sont relativement complexes. 

Une autre m6thode d6crite dans I'article de MM Joseph O' 

10 Ruanaidh, W.Dowling. F.Boland ayant pour titre "Phase Watemnarking of 
Digital Images" publi6e par ICIP 96 utilise une transfomiee de Fourier en 
ecrivant le message de tatouage a I'aide d'une modulation de phase. La 
methode a pour avantage d'offrir une resistance aux proc6d6s de 
compression JPEG et MPEG. Elle a cependant I'inconvenient que les 

15 modifications de phase apparaissent de fagon plus visibles que les 
modulations d'ampiitude. 

Une autre mSthode d^crite dans I'article de MM Mitchell Swanson, 
Bin Zhu, Ahmed Tewfik, ayant pour titre "Multiresolution Scene-based Video 
Watennari^ing Using Perceptual Models", publl6e dans IEEE journal on 

20 selected areas in communications, vol 16 No 4, Mai 98 est sp^cifiquement 
destinde au tatouage de sequences vidSo. Elle consiste ^ travailler dans un 
espace transforme par decomposition en ondelettes temporeiles en utilisant 
un module perceptif. Suivant la methode un message de tatouage est 
gener§ h I'aide de deux cl§s, I'une con^espondant d I'infomnation ^ 

25 transmettre et I'autre caicuiee d I'aide de la sequence video originale. La 
deuxi^me cl6 pemriet de r6soudre le probleme connu de I'etreinte fatale, 
c'est k dire d'^viter qu'un pirate retatoue une sequence avec son propre 
message et prStende ensuite d I'anteriorite de son tatouage. Ces 
infonmations sont crypt^es d i'aide d'un g^n^rateur BBS. La sequence vid§o 

30 est ensuite segmentee en scenes, et cheque scSne est ddcomposee en 
ondelettes temporeiles pour faire apparaftre dans les basses frequences les 
composantes statistiques de la scSne et dans les hautes frequences les 
elements dynamiques de celle-ci. Un masque perceptuel spatial est calcuie 
pour chaque coefficient d'ondelette, puis cheque coefficient d'ondelette est 

35 decompose par un calcul de coefficients DCT pour etablir un masque 
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fr6quentlel et effectuer une mise en forme du tatouage a I'aide des masques 
ainsi d6termin§s et I'appliquer aux ondelettes temporelles. Pour detecter en 
reception le message de tatouage il est n6cessaire de connaitre la sequence 
originate ainsi que le message de tatouage enfoui. Ceci peut etre obtenu 
5 sans qu'une infbmiatlon de synchronisation temporelle soit necessaire sur la 
sequence r6cuperee. La m6thode pr6sente les avantages de presenter une 
bonne resistance aux modifications effectuees sur les sequences video, de 
pouvoir prendre en compte de fagon fine la visibllite par une utilisation des 
criteres de masquage et de presenter une grande redondance dans I'ecriture 
10 de I'infbmiatlon qui a lieu dans plusieurs bandes de frequences. 
L'inconv6nlent de cette m6thode reside cependant dans le fait qu'elle 
n^cessite rutilisation de la sequence originale pour la lecture du tatouage et 
qu'elle ne pemnet I'enfbuissement que d'un seul bit. 

Dans les methodes de codage le tatouage est enfoui en modifiant 
15 certains elements obtenus lors du codage d'une image comme par exemple 
les vecteurs de mouvement du codage selon la nonne MPEG ou les 
"matching blocs" de la compression fj^ctale. Ces m6thodes pemiettent de 
travaiiler directement dans les images encod6es, ce qui pemiet une ecriture 
et surtout une lecture du tatouage plus rapide. Elles permettent §galement 
20 de mieux tenir compte des distortions introduites par le codage. 
Malheureusement, cette prise en compte peut devenir inefficace lors d'un 
r§encodage avec des parametres difiierents. 

Une premiere m6thode de tatouage decrite par MM T.Vynne, 
F.Jordan,dans un article, ayant pourtitre "Embedding a Digital Signature In a 
25 Video Sequence using Motion Vectors" Preprint of Special session on 
copyright protection and access control for multimedia services of ICIP 
96,.consiste e 6crire le message de tatouage en modifiant les vecteurs de 
mouvement du proc6de de codage MPEG. Le processus de codage 
commence par effectuer un choix d'un ensemble de blocs dans I'image pour 
30 enfouir I'lnfomnation de tatouage et par un calcul pour chacun des blocs du 
vecteur de mouvement optimal par rapport a I'image precedente. L'ecriture 
du message est effectu^e par modification du bit de poids faible des 
composantes du vecteur mouvement. La visibllite du tatouage peut etre 
diminuee en s'assurant que les variances des blocs obtenues e I'aide du 
35 vecteur de mouvement original et du vecteur de mouvement modifie sont 
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proches. L'avantage de cette methode est qu'elle permet un tatouage 
directement dans le flux de transmission IVIPEG. Par contre la m^thiode est 
sensible aux estimateurs de mouvement utilises et au reencodage. 

Une deuxieme m6thode de codage des auteurs Joan Puate, 
5 F.Jordan, d^crite dans article ayant pour titre : "Using Fractal compression 
Scheme to Embed a Digital Signature into an Image", proc.SPIE Video 
Techniques and Software for Full-service Networks, Oct. 96, consiste ^ 
ecrire le tatouage en modifiant les parametres utilises dans le codage fractal. 
La robustesse de la methode depend de ia taille des blocs de partition de 
10 I'image utilises pour r6aliser le codage. Plus la taille des blocs est importante 
plus la methode est robuste mais aussi moins la qualite de I'image obtenue 
est bonne. D'autre part, le temps de caicul est important. 

Le but de I'invention est de pallier les inconv§nients precites. 
A cet effet I'invention a pour objet un precede de tatouage 
15 d'images pour le traitement et la transmission d'images fixes ou video du 
type consistant S enfouir dans les images avant leur transmission, un 
message par modification des donn§es caracteristiques des images 
caracteris6 en ce qu'il consiste ^ efFectuer un co-tatouage par enfouissement 
p6riodique d'une matrice binaire P dans I'image pour detemniner ^ la 
20 reception les coordonn^es de I'orlgine de I'image initiate et permettre le 
calage des Images regues relativement ^ cette engine afin de rendre 
possible la lecture du message enfbui. 

Le proc^6 selon I'invention a pour avantage, qu'il permet 
d'effectuer un tatouage d la fbis robuste, fiable, et de faibie complexite. 
25 L'invislbilitd du tatouage est totaie. et ceci meme sur des 

Squipements de visualisation professlonnels et de tres haute qualite. 

A la drffSrence des proches de I'art anterieur precites, le 
tatouage peut §tre relu sans avoir besoin de I'image originate non tatouee ce 
qui pennet d'appliquer le precede au contr5le automatique de diffusion. 
30 Le marquage rSsiste bien aux compressions MPEG et JPEG. 

Le proc6d6 de co-tatouage mis en oeuvre offre egalement une 
resistance aux drupes de I'image ce qui est important compte tenu des 
syst^mes de codage et de transmission vid6o actuels. La faibie complexite 
de cet algorithme en lecture constltue un avantage certain par rapport aux 
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m6thodes de synchronisation par recherche exhaustive comme I'algorithme 
spatial de I'EPFL par exemple. 

Enfin it permet igalement de s'assurer de la fiabilite du message 
relu en donnant une infonnation sur la qualite de ce message. Le taux 
5 d'enreur sur le message final, ainsi que le temps de iatence de decision 
peuvent §tre parametres pour s'adapter aux contraintes de chaque 
application. 

D'autres caracteristiques et avantages de I'invention apparattront 
k I'aide de la description qui suit faite en regard des dessins annexes qui 
10 repr6sentent : 

La figurel les principaies stapes du traitement pour realiser la 
transmission d'un tatouage d'image selon I'invention. 

Les figures 2 et 3 une illustration de la methode de tatouage par 
codage partrans1bnm6e DCT mise en oeuvre selon I'invention. 
15 La figure 4 un organigramme illustrant le processus de 

cartographie des coefficients DCT de tatouage sur toute I'image mis en 
oeuvre par I'invention. 

Les figures 5 et 6 les differentes stapes du processus de tatouage 
selon I'invention mises sous la fomie d'un organigramme. 
20 La figure 7 I'obtention d'une matrice de co-tatouage seion 

I'invention. 

La figure 8 un schema illustrant le principe d'Scriture d'un co- 
tatouage selon rinvention. 

La figure 9 un schema illustrant le principe de lecture d'un co- 
25 tatouage selon I'invention. 

La figure 10 des etapes du postraitement effectue par I'invention 
sous la fomne d'un organigramme. 

Le precede de tatouage pour la transmission d'images selon 
I'invention qui est represents a la figure 1 met en ceuvre trois algorithmes, un 
30 algorithme de tatouage de base 1 qui pemnet d'enfouir le message de 
tatouage dans I'image, un algorithme de co-tatouage 2 permettant une 
rssynchronisation spatiale de I'image lorsque celie-ci a subi un dScatage et 
un algorithme de postraitement 3 qui pennet la fiabilisation des donndes 
issues de la lecture du tatouage de base 4 et du co-tatouage 5. Ces 
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algorithmes sont utilisables soit pour le traitement d'images fixes, soit pour le 
tatouage d'images video. 

La fonction de ralgorithme de tatouage de base 1 est d'effectuer 
une modulation des coefficients DCT des blocs transfbmies de I'image. 
5 Avant d'effectuer cette transfonnation I'image est decompos6e en blocs 
adjacents de taille NxN, puis chacun des blocs est transforme en un bloc de 
NxN coefficients F(u,v) obtenus par la relation connue : 

F(U.V)=4/N^C(U).C(V). f f^f(x,y) . <^<2^ + ^>-Pi . cosily + \).v.pi 
IN IN 

(1) 

10 avec u=0 § N -1 

v=0 a N -1 

c(i)= ^ V2 pour 1=0 

c(i)=1 pourl=iaN-1 
Comme le montre i'exemple de la figure 2 chaque bloc 4 de 

15 I'image de NxN pixels donne naissance d un bloc 5 de NxN coefficients 
DCT.Dans un bloc de i'image. chaque pixel est r6fi§renc6 par ses 
coordonn^es (x,y) par rapport a I'origine du bloc. De m§me. chaque 
coefficient du bloc DCT est r^f^renc^ par ses coordonnSes (u.v) par rapport 
a Torigine du bloc. L'enfbuissement d'un message de tatouage est r6alis§ en 

20 modifiant de la fagon representee aux figures 2 et 3 certains coefficients 
composant les blocs DCT. Le choix des blocs et de leurs coefficients est 
realise de fagon aldatoire de la fagon repr6sent^ k la figure 4 au moyen 
d'un g6n§rateur d'adresse de bloc 6 qui d^tennine les coefficients § modifier 
dans chacun des blocs. Chaque bit bj du message k enfbuir est associd a un 

25 bloc de I'image. Ce bit est enfbui par modificatibn de deux coefficients DCT 
Co etc, decebloc. 

Le choix de ces coefficients depend de la de ; lis sont en gSn^ral 
choisis dans les frequences basses de I'image c'est d dire celles qui se 
trouvent §tFe situ6es dans le coin infdrieur gauche des blocs de coefficients 

30 DCT. Pour des raisons de security seulement deux valeurs de coefficient Cg 
et q sont seiectionndes comme ie montre la figure 3 par un tirage aieatoire. 
Cette selection est effectuee de la fagon representee ^ la figure 4 a partir 
d'un generateur aieatoire d'adresses de bloc 6 qui seiectionne pour chaque 
bit bi deux adresses de coefficient (Uq Vo ) et (u, v,). Une cartographie des 
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couples Co et c, de coefficients DCT s6lectrannes est m6morisee dans un 
espace m^moire 7. Le tatouage proprement dit est ensuite realise en 
modlfiant les valeurs des coefficients CoSt c, suivant le precede decrit par les 
etapes de traitement 9 a 19 representees sur I'organigrannme de la figure 5. 
5 Suivant ce proced§ les valeurs absolues des coefficients DCT de chaque 
couple de coefficients Cq C^ calculus a i'etape 9 sont comparees a I'etape 10 a 
une valeur de seuil determinee S. Si le resultat de la comparaison effectuee 
a r6tape 10 n'est pas inf^rieur au seuil S le bloc de coefficient est rejet6 a 
I'etape 11 et le precede passe ^ I'etape 14 a I'analyse du couple de 

10 coefficients du bloc suivant. Par centre si a I'etape 10 le resultat de la 
comparaison est inf6rieur au seuil S la phase d'enfouissement du bit b, 
s'execute par modification de la valeur des couples des coefficients DCT 
selectionnes. Cette modification est realisee par I'ex^cution des etapes 12 a 
17b en tranfomriant de fagon biunivoque par une fonction f chaque couple de 

15 coefficients (Co,Ci) en un nouveau couple (c'o.c',) tel que la fonction f respecte 
la relation lc\l - I c'o l> d. Si a I'etape 12 la valeur du bit b, ^ enfouir est 0 alors 
la valeur absolue du coefficient c^ prend d I'etape 13a la valeur absolue Ic'^l 
obtenue en ajoutant une valeur d'accroissement d§termin6e d a la valeur 
absolue du coefficient c'o.Dans le cas contraire si ^ I'etape 12 la valeur du bit 

20 b| k inscrire est 1 c'est la valeur de I'autre coefficient Cq qui est modifiee a 
r§tape 1 3b en prenant pour valeur absolue Ic'qI celle obtenue en ajoutant a la 
valeur absolue du coefficient c'^ la valeur d 'accroissement d. Des tests sont 
ex6cut6s aux 6tapes ISget 15b Pour d6tenniner les signes des coefficients 
c'o et c'i. Si le resultat d'un test 15a,15b , est positif le signe donne au 

25 coefficient c' q respectivement c'^ est positif, par contre le signe devient 
negatif dans le cas contraire comma cela est figur§ aux stapes 16a,16b et 
17a.17b. 

Pour palier au fait que certains bits b, peuvent §tre inutilisables du 
fait qu'ils conduisent a des valeurs de coefflcients Cq.c^ pour lesquels le test 
30 de I'etape 10 est positif, la repetition de i'algorithme est realisee sur tous les 
blocs de I'image ce qui conduit par exemple, pour un standard d'image de 
television comportant 576 iignes et 720 colonnes par trame k utiliser un mot 
de message penrtettant de tatouer 6480 blocs. 

En reception la lecture du message de tatouage qui est effectuee 
35 e I'etape 5 de i'organigramme de la figure 1 a lieu de la fagon representee 
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aux etapes 18 a 22 de rorganigramme de la figure 6 par decodage des 
couples de coefficients Cq.c, correspondent a chacun des bits bi du message 
de tatouage. A I'etape 18 la valeur absolue de la difference des valeurs 
absolues des couples de coefficients Co.c, est comparee a la valeur du seuil 
5 S qui a ete utilisee a remission lors de I'enfouissement du bit bj. Si le resultat 
de la comparaison est positif la valeur du bit bj correspondant est consideree 
ind^tenminee a I'etape 19 et le precede passe au decodage du couple de 
coefficients Cq c^ du bloc de coefficients con-espondant au bit enfoui bj+i 
suivant. Par centre si a I'etape 18 le r6sultat du test est n6gatif, la valeur du 
10 bit bj peut §tre detenninee et le proc6d6 passe a I'execution de I'etape 20 
qui consiste a comparer a la valeur zero la difference des valeurs absolues 
des coefficients Cq.Ci pour detenniner a I'etape 21 que la valeur du bit bj est 
"nulle" si le resultat de la comparaison de I'etape 20 est positif, ou determiner 
S l'6tape 22 que la valeur bit b, vaut "un" si le resultat de la comparaison de 
15 r§tape 20 est negatif. 

Le precede de co-tatouage figure a I'etape 2 de rorganigramme 
de la figure 1 pennet de retrouver, par rex§cutlon de I'etape 4, les 
coordonnSes de I'orlglne de I'image initiate lorsqu'elle est regue par un 
r6cepteur et lorsque celle cl a 6t6 d§coup6e ou d§placee en translation, en 
20 vue de la synchronisation pour la lecture d'un autre tatouage par exemple. 

Pour retrouver dans ce cas les coordonnees d'erigine de I'image 
une premidre solution peut conslster a utiliser I'algorithme connu du 
"Patchwork" de MM William Bender, Daniel Gruhl, et Norishige Morimoto 
d6jd cit6. II suffit dans ce cas d'essayer toutes les translations possibles, de 
25 calculer la somme S des differences de luminance des couples de points de 
{'image en ne gardant comme coordonn6es d'erigine que celles pour 
lesquelles la somme S est maximale. Mais ce processus de lecture est 
compiique et prend du temps. 

La mdthode de co-tatouage selon i'inventien pemiet de simplifier 
30 notablement ce processus en rem6dlant efficacement au probteme rencontre 
dans la transmission des images fixes ou anim§es qui peuvent subir un 
d§calage en resultat des traitements introduits par les codeurs MPEG, JPEG 
ou les materiels d'enreglstrement par exemple. Sans repere d'erigine, la 
lecture d'un tatouage porteur d'un message est en effet difficile voir 
35 impossible. 
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Selon I'invention le precede de co-tatouage utilise une matrice 
pseudo-aleatoire binaire P de taille mxm dans I'image, de moyenne nulle et 
dont la fonction d'autocorrelation est la plus faible possible hors de rorigine. 
Comme le montre la figure 7 cette matrice est obtenue par mise en symetrie 
5 d'une m-s6quence de bits. Dans I'exemple le polynome generateur a pour 
equation +1 mais d'autres formes de polynomes primitifs peuvent 

egalement etre utilisees. La matrice P est utilisee pour fabriquer une image Ip 
de la taille de I'image a tatouer I par une repetition periodique de celle-ci de 
la fa5on representee sur la figure 8. Les valours de luminance l(i,j) des pixels 
10 de coordonnees (i,j) dans I'image I sont modifiees en appliquant a celie-ci 
une amplitude de marquage d en plus ou en moins en fonction de I'etat 
binaire ou "-1" des pixels correspondants de I'image binaire Ip suivant 
les relations : 

l'(i.J)=l{i.j)+d silp(i.j)=1 (2) 
15 r(i.j)=l(i,])-d silp(i,j)=.1 (3) 

Dans les relations (2) et (3) I'amplitude de marquage peut gtre 
rendue dependante de I'image afin de diminuer la visibility du marquage. 

En reception la lecture de I'image tatou^e a lieu de la fa9on 
representee § la figure 9 en fabriquant a partir de I'image tatouSe 1' re9ue 
20 une matrice image M de taille mxm suivant la relation : 

M(iJ)= f 2 l'(km+i.lm+j) (4) 

k-O 1-0 

N-i ^ N-J 

avec p< et q< 

m m 

ce qui correspond d sommer les blocs de taille NxN de I'image. 
Un calcui d'intercorr§lation entre la matrice M et la matrice binaire 
25 d'origine P est ensuite effectu^ sur tous les dScaiages possibles de la 
matrice M. Ce calcui est effectue suivant la relation : 

S(x,y)= 2i Z ^(i'J)P(.(.i + ^) mod/«,C/ + y) modw ) (5) 

avec i<metj<m 

en resultat de calcui les coordonnees xo et yo de i'origine 
30 retenues sont celles pour lesquelies le nombre S(xo,yo) est maximum. 

L'algorithme de co-tatouage pemiet de retrouver les coordonnees 
de I'origine modulo le nombre m. Natureliement lorsque m=N la taille de 
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I'image originale on se retrouve dans les conditions de ralgoritlime du 
"patchwork" de I'art anterieur. 

L'execution de I'^tape 3 de post-traitement de rorganigramme de 
la figure 1 a pour but d'examiner la fiabiiite des donnees issues du tatouage 
5 de base notamment dans les applications de controle automatique lorsque 
les conditions de transmission sont mauvaises, dans le cas par exemple de 
transmissions MPEG a trds bas debit. L'algorithme utilise utilise la 
redondance introduite lors de Tecriture du tatouage et a {'aide de criteres 
statistiques donne une estimation de la quality et de la liability du message 

10 relu. Cette redondance prend la fomne d'une redondance intra-image ou 
d'une redondance temporelle. La redondance intra-image peut etre exploitee 
dans le cas du tatouage d'images fixes et video. Elle est due a I'utilisation de 
codes con-ecteurs d'erreurs ou de repetitions lors de Tecriture du message. 
La redondance temporelle est obtenue en rep6tant le meme message sur 

15 chaque image video, elle pemiet d'estimer la quality du message relu en 
donnant a priori une idee de la distribution des bits du message relu. En 
supposant par exemple qu'un seul bit est enfoui en 6tant repete 10 fois dans 
I'image, dans ce cas, le message relu s'il est sans enreur, est de la forme : 
1 1 1 11 1 1 1 1 1 ou 0000000000. SI apres transmission le message lu est de la 

20 forme 0001000000 cela veut dire qu'll y a eu au moins une en-eur et on peut 
alors supposer avec une confiance suffisamment grande que le bit 0 a 6te 
6mis. Si par contre le message relu est de la fonne 0111010011 alors on 
peut decider que le bit 1 a ete ^mis du fait que 6 bits sont dans I'etat 1 et 4 
bits sont dans I'etat 0. Dependant comme dans ce dernier cas la confiance 

25 en ce resultat apparaTt plus faible et il est plus judicieux de ne pas decider. 

Une mise en oeuvre de cet algorithme est illustr^e sur 
I'organigramme de la figure 10. Dans cet organigramme Sq, designe le 
nombre de fbis ou un bit b,de rang i du message a ete lu a la valeur 0 et S^ 
designe le nombre de fois ou ce meme bit a et§ lu avec la valeur 1 . A I'etape 

30 23 un premier test est effiectu6 pour comparer les nombres S^i et S^ Si le 
nombre SojOst inf§rieur au nombre S^ alors ii est decide a I'etape 24 qu'il y a 
eu So,enneurs de transmission et que le bit ^mis avait probablement la valeur 
1, par contre si dans le cas contraire le nombre Sgj est superieur au nombre 
Sii il est decide d l'6tape 25 qu'il y a eu S^ erreurs de transmission et que le 

35 bit bi emis avait probablement la valeur 0. Le degre de confiance ^ apporter S 
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ces r6sultats est ensuite determine d I'etape 27 suivante par un test binomial 
de ceux ci mod^iisS par ia loi binomials de probabilite de Bemouilli. Si la 
quality du test apparaTt suffisante le bit b, est valide a i'etape 27 dans le cas 
contraire 11 est d I'etape 28 invaiide. A Tissue des etapes 27 et 28 le systeme 
5 passe au test du bit b,«t suivant du message requ. 



30 
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Revendications 

5 1 - Procede de tatouage d'images pour le traitement et la transmission 

d'images fixes ou video du type consistant a enfouir (1) dans les Images 
avant leur transmission, un message par modification des donnees 
caracterlstiques des images caracterise en ce qu'il cx)nsiste a effectuer un 
co-tatouage (2) par enfouissement periodlque d'une matrice binaire P dans 
10 I'image pour determiner § la reception les coordonn6es de I'orlgine de 
I'image initiate et pennettre le calage des Images regues relativement a cette 
origlne afin de rendre possible ia lecture du message enfoui. 

2- Procede selon la revendication 1 caracterise en ce que la 
matrice binaire de co-tatouage est une matrice pseudo-al^atolre P de tallie 

15 mxm obtenue par symetrle d'une m-sequence binaire. 

3- Proc6de selon Tune quelconque des revendications 1 et 2 
caracterise en ce qu'll conslste ^ fabrlquer une Image Ipde la tailie de I'image 
tatou§e par une repetition periodlque de la matrice pseudo-aieatoire P, et ^ 
modifier les valeurs de luminance l(i,j) de pixels de coordonnees (l,j) de 

20 rimage homologues d ceux de {'image obtenue par repetition periodlque de 
ia matrice de co-tatouage par une amplitude de marquage dependant pour 
chaque pixel de la valeur du pixel homologue dans I'image obtenue par 
repetition periodlque de la matrice de tatouage. 

4- Procede selon la revendication 2 caracterise en ce qu'il 
25 conslste pour determiner en reception les coordonnees de i'origlne de 

i'image Initiate, d decouper I'image regue en blocs, a sommer les blocs pour 
fomner une matiice M de taille mxm, d intercorreier la matrice M avec la 
matrice binaire de co-tatouage P par decalages successlfs de la matrice M 
relativement d ia matrice P, et a prendre pour coordonnees de i'origlne les 
30 coordonnees pour lesquelles le produit d'htercorreiation est maximum. 

5- Procede selon I'une quelconque des revendications 1 a 4 
caracterise en ce qu'il conslste pour effectuer un tatouage (1) sur des 
Images video, d transfbmier {'Image en blocs de coefficients DCT, k enfouir 
un message dans I'image en moduiant (es coefficients DCT (9,..22) pour 

35 effectuer un marquage adaptatif afin d'obtenir une invlslbilite du message 
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enfoui lore de la restitution de I'image, et a rendre robuste le message aux 
degradations par {'utilisation d'une redondance. 

6- Proced6 selon la revendication 5 caracterise en ce qu'il 
consiste d assoder d chaque bit b, du message a enfouir deux cx>efficients 

5 d'un bloc de coefficients DCT et a modifier (10,...17) les valeurs des deux 
coefficients s^lectlonnds en fbnction de la valeur binaire du bit du message a 
enfouir. 

7- Proc6d6 selon la revendication 6 caracteris6 en ce qu'il 
consiste pour effectuer le tatouage d comparer (10) la difference des valeurs 

10 absolues des couples de coefficients choisis dans chaque bloc a une valeur 
de seull detenmin^e S pour modifier (13,...17) la valeur absoiue d'un de 
ceux-ci en fbnction de I'Stat binaire du bit du message S enfouir lorsque le 
resultat de la comparaison est lnf§rieure k ia valeur de seuil detemiinee S. 

8- Proc6d§ selon I'une quelconque des revendications 5^7 
15 caracterisd en ce qu'il consiste pour lire le tatouage d'une image vldSo d 

decoder les couples des coefficients DCT con^spondant aux bits du 
message enfoui en comparant (18) la valeur absoiue de la diffigrence des 
valeurs absolues des couples de coefficients ^ la valeur de seuil S 
d§termin§e, d comparer (20) ^ la valeur zero la diffi§rence des valeurs 
20 absolues des couples de coefficients pour d§temniner I'^tat binaire des bits 
enfbuis con^spondants lorsque le rSsultat de la comparaison est infSrieur ^ 
la valeur du seuil S ou d declarer (19) I'^tat binaire des bits enfbuis comme 
etant indetemnin^e si le rdsultat de la comparaison est supSrieur d la valeur 
du seuil S. 

25 9- Proced§ selon I'une quelconque des revendications 1^8 

caracterise en ce qu'il consiste d effectuer un tatouage sur tous les points de 
I'image. 

10- Procede selon I'une quelconque des revendications 1 k 9 
caracterise en ce qu'il consiste S effectuer un post-traitement (3; 23,...,28) 

30 sur les images regues pour estimer la quality et la fiabilite du message enfoui 
en utiiisant la redondance du message enfoui. 

11 - Precede selon ia revendication 10 caracterise en ce qu'il 
consiste d repeter le message de tatouage sur chaque image video durant 
un nombre detemnine de fois en comparant (2,3) pour chaque bit du 

35 message de tatouage le nombre de fbis oO 11 est regu selon un premier etat 
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et le nombre de fois ou il est regu selon un deuxieme etat, et a comparer 
(26) les valeurs totalisees ainsi obtenues a una valeur de seuil d6termin6e 
par la loi de probabiiite binomiale de Bemouilli. 
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